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= (54) Title: ORGANISER FOR COMPLEX CATEGORISATIONS 

= (54) Titulo: ORGANIZADOR PARA CATEGORIZACIONES COMPLEJAS 

fs| (57) Abstract: The invention relates to an organiser for complex categorisations. The development of computer science in general 
^4 and the Internet in particular has led to an ever-increasing amount of information being made available to a large number of people, 

many of whom are not computer experts. As a result, new and improved mechanisms are required in order to organise said infor- 
Q© mation and facilitate searches. The invention relates specifically to a type of organisation for sets of entities, such as, for example, 
1/^ objects, concepts, ideas, terms or other entities, which facilitates the conceptualisation of classifications and the implementation 

of searches. In particular, the invention facilitates the formation of systematic categorisations which contain different criteria for 

organising information, as well as facilitating the checking and use thereof by the user. 

(57) Resumen: La aparicion de la informatica en general y de Internet en particular han propiciado que exista en la actualidad una 
creciente canridad de informacion disponible para una gran cantidad de personas, muchas de las cuales no son usuarios expertos 
de informatica. Es necesario que existan mecanismos nuevos y mejores para organizar la informacion y facilitar la ejecucion de 
busquedas. La presente invencion presenta un tipo de organizacion para conjuntos de entidades, como pueden ser por ejemplo ob- 
jetos, conceptos, ideas, terminos u otros, que facilita la conceptualization de las clasificaciones y la realizacion de busquedas. En 
particular, la invencion facilita la realizacion de categorizaciones sistematicas en las que existen diferentes criterios para organizar 
la informacion, y facilita su inspection y utilization por el usuario. 
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DESCMPCION 

TITULO 

"Organizador para categorizaciones complejas" 

5 

SECTOR DE LA TECNICA 

La presente invencion corresponde al sector de herramientas informaticas para facilitar 
la clasificacion de information. 

10 ESTADO DE LA TECNICA 

En el presente docuinento se hace referencia a los siguientes trabajos del estado de la 

tecnica: 

[1] Amazon. Navegador de Libros. www. amazon. com 
15 [2] Barnes and Noble. Navegador de Libros. www.bn.com . 

[3] Benson, J.D., Cummings, M. ? Greaves, W.S. (eds) (1988) "Linguistics in a Systemic 
Perspective", Amsterdam: John Benjamins Publishing Company 

[4] IBM (2000). Patente en EE.UU. ntimero 6.055.515 

[5] Microsoft. MSDN Library Visual Studio 6.0 
20 [6] Real Academia Espanola. Diccionario de la Lengua Espanola. Espasa. 

La aparicion de la informatica en general y de Internet en particular han propiciado que 
exista en la actualidad una creciente cantidad de informacion disponible para una gran cantidad 
de personas, muchas de las cuales no son usuarios expertos de informatica. Por ejemplo, 
25 actualmente existe una gran variedad de bases de datos accesibles en CD-ROM, DVD o en 
servidores de Internet. Algunos ejemplos de estas bases de datos son los siguientes: 

1 . El diccionario electronico de la Real Academia Espanola de la Lengua. 

2 . La enciclopedia Microsoft® Encarta®. 

3. El sistema de ayuda de Microsoft® Visual Studio®. 
30 4 . La jerarquia de temas de Yahoo®. 

5. Los fondos de libros de Amazon®, Barnes and Noble® y otros. 

En general, estas bases de datos estan organizadas de manera que contienen muchos 
tipos de conceptos mezclados, y la busqueda no es sencilla. Esto hace necesario que existan 
mecanismos nuevos y mejores para organizar la informacion y facilitar la ejecucion de 
35 busquedas. 
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EXPLICACION DE LA EWENCION 

ESENCIA DE LA INVENCION 

La presente invencion presenta un tipo de organization para conjuntos de entidades, 
5 donde dichas entidades pueden ser por ejeniplo objetos, conceptos, ideas, teraiinos u otros, que 
facilita la conceptualization de las clasificaciones y la realization de busquedas. En particular, la 
invencion facilita la realization de categorizaciones sistematicas en las que existen diferentes 
criterios para organizar la information, y facilita su inspection y utilization por el usuario. 

La invencion une en un mismo arbol las categorias que se utilizan para clasificar las 
10 instancias que se estan clasificando y los diferentes criterios que definen las distintas jerarquias de 
categorias. Es decir, en un mismo arbol crea una clasificacion multicriterio, en la que coexisten 
diferentes jerarquias de categorias pertenecientes a diferentes criterios. 

Este arbol se puede mostrar graficamente en una estructura arborea. La Ilustracion 1 
muestra un ejemplo sencillo de una posible estructura arborea para una clasificacion multicriterio 
15 de palabras. Para facilitar la explication, en este documento se llamara arbol a la organizacion 
logica de entidades mediante relaciones padre-hijo, y se llamara estructura arborea a la 
representation de dicho arbol en una interfaz grafica. 

Tambien para facilitar la explication, en las diferentes estructuras arboreas que se 
muestren se seguira el siguiente convenio: 
20 - las diferentes instancias se marcan entre puntos, como por ejemplo ".martillo." — en la 
Ilustracion 1 dichas instancias serian las palabras concretas, 

- las diferentes categorias que se usan se muestran con tipo de letra normal, como por ejemplo 
"Nombre" y 

- los diferentes criterios que se utilizan se marcan con formato de letra subrayado, como por 
25 ejemplo " Segun naturaleza ". 

Se debe tener en cuenta que la categorization de la Ilustracion 1, y otras que se muestren mas 
adelante, tienen como objetivo unicamente explicar la invencion, y que las decisiones concretas 
que se utilizan para los criterios, categorias e instancias son unicamente de ejemplo y no tienen 
caracter limitativo. 
30 Ilustracion 1 
Palabras 

Nombre 

Segun naturaleza 
Entidad 
35 .martillo. 



WO 2005/094158 PCT/ES2005/000165 



.hermano. 
.escritor. 
.cereza. 
Atributo 
5 .altura. 

.honradez. 
Evento 

Segun duration 
Puatual 

10 .llegada. 

Durativo 
.concieito. 
.tormenta. 
Segun action 
15 Action 

.concieito. 
.llegada. 
No action 
.tormenta. 

20 Otros 

.metro, 
.campo. 
Segun significado 
Tiene uso 
25 .martillo. 

Tiene funcion 

.escritor. 
Tiene relation 
.hermano. 
30 Otros 

.altura. 

Verbo 
Adjetivo 
Adverbio 
35 Clase Cerrada 
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Como se observa, con este enfoque se pueden mezclar las diferentes categorias y los 
diferentes criterios de forma indefinida. Es decir, de im criterio pueden depender categorias u 
otros criterios. De una categoria pueden depender criterios u otras categorias. En el ejeinplo de la 
5 Ilustration 1 no hay ningun caso en el que un criterio dependa de otro criterio, pero esto tambien 
podria suceder. 

Como se observa, la categorization de la Hustracion 1 se puede construir de manera 
sencilla en un mismo control informatico del tipo arbol, por ejemplo uno similar a los utilizados 
habitualmente en informatica, por ejemplo el Microsoft Treeview®, el cual se usa en la estructura 
10 de directorios del sistema operativo Microsoft Windows®. En este caso, tanto los criterios como 
las categorias se podrian realizar como nodos de la estructura arborea representada en el control. 

Como tambien se observa, para facilitar la utilization de la invencion, en general podran 
existir opcionalmente medios graficos que permitiran distinguir los nodos-criterio de los nodos- 
categoria, como por ejemplo se ha hecho en la Hustracion 1 utilizando formato de letra subrayado 
15 para los nodos-criterio, aunque tambien se podrian utihzar otro tipo de medios. 

Como tambien se observa, las instancias pueden pertenecer a diferentes categorias; en 
particular, normalmente perteneceran a diferentes categorias que estan encuadradas en criterios 
hermanos, Por ejemplo, en la Hustracion 1, ".Uegada." pertenece a " Segun duracion > Puntual" y 
a " Segun action > Action". Es decir, dependiendo del criterio que se utilice, la palabra pertenece 
20 a diferentes categorias. Como se hace habitualmente en el estado de la tecnica, la estructura 
arborea puede mostrar las diferentes instancias de manera duplicada o repetida en las diferentes 
posiciones que corresponden a las diferentes categorias. Es decir, ".Uegada." aparece tanto en 
" Segun duracion > Puntual" como en " Segun accion > Accion" 

Por ultimo, la invention se refiere tanto al caso en el que todavia no existan instancias, 
25 y por lo tanto solamente aparezcan los criterios y las categorias, como al caso en el que si existen 
instancias que se muestran. 

Ashnismo, tambien se podria utilizar en un caso en el que unicamente se muestran los 
criterio y las categorias, y las instancias no se muestran. En este caso se podrian utilizar las 
categorias y criterios mostrados para ejecutar busquedas contra una base de datos en la que 
30 estuvieran almacenadas las instancias. 

ASPECTOS OPCIONALES 

La invencion permite construir diferentes realizations con diferentes aspectos 
opcionales. Para facilitar la explication de las ventajas de la invencion y sin efectos limita tivos, 
35 a continuation se describen algunas de dichos aspectos opcionales: 
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1 . Se utiliza una base de datos relacional en la que existen dos tablas. Una tabla se utiliza para 
almacenar lets instancias y la otra tabla se utiliza para almacenar las categorias y los criterios. 

2. Se asigna un codigo diferente a cada registro de la tabla de categorias y criterios (es decir, se 
asigna un codigo diferente a cada categoria y a cada criterio), por ejemplo un codigo 

5 numerico donde cada codigo es un numero entero. 

3. Se crea un campo especial en la tabla de instancias, llainado por ejemplo "Clasificacion". 

4. Para cada instancia, se identifican las categorias a las que corresponde y se concatenan los 
codigos de dichas categorias, y adeinas se utiliza algun caracter separador especial alrededor 
de los codigos. En un caso hipotetico, si se utilizara un guion, la concatenacion podria dar 

10 lugar a una cadena como "-1-23-42-100-230-" 

5. Se asigna la concatenacion de codigos de cada instancia al campo "Clasificacion" de cada 
instancia. 

De esta manera, se podria llevar a cabo una busqueda muy potente sobre las instancias. Se 
podrian realizar busquedas de instancias que cumplen determinadas categorias utilizando la 

15 funcion de SQL "Like" u otra similar en algun otro lenguaje de bases de datos. Por ejemplo, si se 
buscaran instancias que estuvieran asignadas a la categoria cuyo codigo "1", la orden de 
busqueda podria ser similar a la siguiente "Clasificacion LIKE '-l-"\ Esta orden devolveria 
todas las instancias que contuvieran el codigo "1". Como se observa, la utilization de los codigos 
separadores impide confusiones, como por ejemplo las que podrian ocurrir con el codigo "100", 

20 pues sin los separadores podria suceder que se devolviera el codigo equivocado. 

Para realizar busquedas, existe otro aspecto opcional que se caracteriza porque el 
usuario puede seleccionar un conjunto de categorias, que pueden pertenecer o no a diferentes 
criterios de clasificacion, y el sistema busca las instancias que tengan determinadas relaciones con 

25 dichas categorias. Por ejemplo, para los datos de la Ilustracion 1, el usuario podria seleccionar 
unicamente la categoria "Entidad" (dependiente de Nombre > Seaun Naturaleza ) y el sistema 
podria devolver las instancias: ".martillo.", ".hermano", ".escritor." y ".cereza.", es decir, todas 
aquellas instancias que tienen la categoria "Entidad". Si el usuario en cambio seleccionara 
simultaneamente "Entidad" y "Tiene uso" (donde "Tiene uso" es dependiente de Nombre > 

30 Segun Significado ), el sistema podria devolver unicamente ".martillo.", dado que es la unica 
instancia que pertenece a ambas categorias. Se pueden realizar busquedas tan complejas como se 
quiera utilizando expresiones booleanas, de mariera que se refinen las condiciones que se quieren 
imponer con las categorias seleccionadas. Por ejemplo, si el usuario seleccionara "Entidad" y 
NO "Tiene uso" (donde "NO" es la funcion booleana inversa) el sistema devolveria unicamente 

35 ".hermano.", ".escritor." y ".cereza.". 
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Para facilitar aun mas la realizaci6n de busquedas, un aspecto opcional util es la 
ESTRUCTURA ARBOREA RESUMEN. Una estructura arborea resumen se caracteriza por ser 
una estructura arborea que contiene tinicamente los nodos seleccionados en la estructura arborea 
5 principal en un naomento dado. Por ejemplo, en la Ilustracion 1 se pueden seleccionar 
determinados nodos, por ejemplo los que estan mostrados con letra negiita en la Ilustracion 2. 
Una posible estructura arborea resumen para esta situation seria la estructura mostrada en la 
Hustracion 3. 
Ilustracion 2 
10 Palabras 

Nombre 

Segun naturaleza 
Entidad 
.martillo. 

15 .hermano. 

.escritor, 
.cereza. 
Atributo 
.altura. 

20 .honradez. 

Evento 

Segun duracion 
Puntual 
.llegada. 

25 Durativo 

.concierto. 
.tormenta. 
Segun accion 
Accion 

30 .concierto. 

.llegada. 
No accion 
.tormenta. 

Otros 

35 .metro. 
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.campo. 
Segun Rifniificado 
Tiene uso 
.martillo. 
5 Tiene funcion 

.escritor. 
Tiene relacion 

.hermano. 
Otros 

10 .altura. 
Verbo 
Adjetivo 
Adverbio 
Clase Cerrada 

15 

Ilustracion 3 

Palabras 

Nombre 

Segun naturaleza 
20 Entidad 
Evento 

Segun action 
Action 
Segun significado 
25 Tiene relacion 

Para facilitar mas la gestion de los nodos seleccionados, la informacion de la estructura 
arborea resumen se podria mostrar tanibien como en la Ilustracion 4. 

30 Ilustracion 4 

Palabras > Nombre > Segun naturaleza > Entidad 

Palabras > Nombre > Segun naturaleza > Evento > Segun action > Action 
Palabras > Nombre > Segun significado > Tiene relacion 
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Tambien se puede afiadir algun apodo a los nodos seleccionados, para utilizarlos en las 
busquedas de forma mas comoda, como se muestra en la flustracion 5. 



Dustracion 5 



NODO 


APODO 


Palabras > Nombre > Se&un naturaleza > Entidad 


Entidadl 


Palabras > Nombre > Seeun naturaleza > Evento > Segun accion > Accion 


Accion 1 


Palabras > Nombre > Seeiin significado > Tiene relacion 


Relacion 1 



5 Otro aspecto opcional que se puede llevar a cabo tiene que ver con general' busquedas a 

partir de la seleccion de instancias. Es decir, al seleccionar una instancia, se pueden seleccionar 
automaticamente las categorias a las que dicha instancia pertenece, y el usuario entonces puede 
tomar esas instancias como punto de partida para realizar busquedas. 

10 VENTAJAS DE LA INVENCION 

1 . Permite la fusion sencilla de categorizaciones basadas en diferentes criterios, de manera que 
el usuario puede comprender los efectos de la multi-categorizacion de manera sencilla. 

2. Permite la realizacion sencilla de busquedas sofisticadas, debido a que el usuario solo tiene 
que seleccionar en el mismo control todas las categorias que desea y que luego tendra que 

1 5 combinar de alginia manera para realizar la busqueda. 

3. Permite la realizacion de interfaces de usuario sencillas, pues permite realizar clasificaciones 
multicriterio con un unico control informatico tipo arbol. 

4. Permite la realizacion flexible de bases de datos. Si se desea cambiar algo en los nodos del 
arbol, solo es necesario anadir mas registros en la base de datos (para anadir los nuevos 

20 nodos) y alterar el valor del campo "Clasificacion" para las instancias, y no es necesario 
alterar la estructura de la base de datos. 

5. Permite la realizacion flexible de interfaces de usuario. Si se desea cambiar algo ? como por 
ejemplo anadir o eliminar algun criterio, no es necesario alterar los programas de gestion de 
la estructura arborea ni la interfaz de usuario, pues solo hay que anadir mas nodos al arbol. 

25 6. Facilita la aplicacion de sistemas de mineria de datos, debido a que se pueden valorar 
diferentes categorias de manera independiente. Para el ejemplo de la Ilustracion 1, se puede 
analizar la palabra ".escritor." desde el punto de vista de "Tiene Funcion" y de "Entidad". 

Las busquedas basadas en comandos tipo "LIKE" tal y como se ha mencionado son 
30 relativamente lentas, lo cual constituye una cierta desventaja. Sin embargo, los momentos en los 
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niomentos de creacion de una base de datos, que es cuando la flexibilidad es mas necesaria, 
suelen existir logicamente menos registros, y por lo tanto esta desventaja es menor. 

Si se desea aumentar la velocidad de las biisquedas, se puede alterar la estructura de la 
base de datos anadiendo mas campos para "Clasificacion", de manera que se puedan disgregar las 
5 diferentes categorias en diferentes campos y se puedan realizar biisquedas mas rapidas. En estas 
circunstancias, se pueden decidir que determinados campos alberguen las categorias que pueden 
cambiar menos, y crear uno o mas campos para recoger los codigos concatenados relativos a las 
categorias que pueden cambiar mas. 

10 COMPARACION CON OTROS TRABAJOS EXISTENTES EN EL ESTADO DE LA 
TECNICA 

Hasta donde se ha podido investigar, no existen propuestas como la de la invencion, 
aunque existen propuestas que comparten ciertos rasgos. Las propuestas mas similares son las 
siguientes: 

15 

Trabaios de linguistica sisternica. En esta escuela de investigation linguistica se realizan una 
gran cantidad de taxonomias sobre el lenguaje. Una muestra de trabajos se puede encontrar en 
[Benson et al 1988]. En la tradition de la linguistica sisternica, las entidades linguisticas se 
categorizan con diagramas similares a los mostrados en la Figura 1, tornado de [Benson et al 

20 1988, p.326]. En estos diagramas se puede observar que existen partes que corresponden a 
categorias, y partes que pueden asimilarse a lo que en esta invencion se ha llamado criterios. 

Sin embargo, a pesar del largo tiempo en que se vienen utilizando diagramas de este 
tipo (al menos desde 1988, fecha de la referenda), y a pesar de que existen diversas herramientas 
informaticas para gestionar este tipo de diagramas, hasta donde se ha llegado a conocer no se han 

25 producido propuestas como las de la invencion actual. Los diagrarnas que se utilizan tienen el 
formato de un grafico de dos dimensiones, como en la Figura 1, que es mucho mas dificil de 
utilizar que un control tipo arbol como el Microsoft TreeView. Por ejemplo, estos graficos no 
tienen las posibilidades de selection de los controles tipo arbol, como abrir y cenar nodos. 
Ademas, se extienden de izquierda a derecha y de arriba abajo, con lo que complican 

30 excesivamente el manejo de la interfaz de usuario. Ademas, se precisan desarrollos informaticos 
especiales para este tipo de graficos. Adicionahnente, no existe una distincion clara entre 
criterios y categorias. No se ha podido encontrar ninguna propuesta donde se integre todo el 
diagrama en un control que se pueda utilizar de manera comoda. 
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Como contraste, la invention descrita en este documento puede realizarse de forma 
cotnoda con un control arbol estandar, como el Microsoft Treeview®, o uniendo cadenas de 
texto en lenguaje HTML. 

5 Clasificaciones donde aparecen aspectos mezclados. En estos trabajos, las clasificaciones tienen 
nodos que representan categorias, otros que podrian parecer criterios pero que realmente no lo 
son, y otros que representan otros aspectos. Las mayoria de los trabajos que se han encontrado 
corresponden a clasificaciones de aspectos mezclados. En estos trabajos, no existe un 
procedimiento de clasificacion y biisqueda que facilite al usuario la utilization de la 
10 categorization. Los nodos de diferente tipo aparecen mezclados, con lo que genera cierta 
confusion al usuario. Una selection de algunos trabajos de este tipo es la siguiente: [Real 
Academia Espanola], [IBM 2000], [Microsoft]. [Amazon], [Barnes and Noble]. 

Por ejemplo, en [Real Academia Espanola] se puede observar una clasificacion como la 
15 mostrada en la Ilustracion 6. En este trabajo, se puede seleccionar cualquiera de las categorias 
existentes para explorar las instancias que dependen de dicha categoria. En este trabajo no 
existen realmente nodos que correspondan a lo que en la presente solicitud de patente se 
denomina "criterios". Aunque algunos nodos podrian parecer criterios de clasificacion, realmente 
son categorias. Por ejemplo, el adjetivo ".alto." no aparece bajo el nodo-categoria "genero -> 
20 masculino", sino que este nodo-categoria esta reservado a aquellos adjetivos que son unicamente 
masculinos, los cuales a su vez no aparecen en la categoria "adjetivo". El adjetivo "altisimo." 
solo aparece en "grados->superlativo" y el adjetivo ".encinta." solo aparece en "genero- 
>femenino". Sin embargo, la palabra ".tanto." aparece en "adjetivo" y en "usos como adjetivo". 
Ilustracion 6 
25 adjetivos 
adjetivo 
.alto, 
.tanto. 
usos como adjetivo 
30 .tanto. 
genero 

masculino 

.alto, 
femenino 
35 .encinta. 
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Invariable 
grados 

comparative* 

superlative* 
5 .altisimo. 
tipos 

anaforico 

calificativo 

demostrativo 
10 epiteto 

gentilicio 

indefinido 

posesivo 
adjetivos latinos 
15 locuciones adjetivas 

En [Microsoft] se puede observar una clasificacion como la mostrada en la Ilustracion 7 
(se han omitido muchos nodos para facilitar la exposici6n). En este caso, el arbol contiene una 
gran variedad de temas, organizados de la misma manera en que podrian haber aparecido en un 
20 libro que estuviera estructurado en capitulos y epigrafes, y sucede que algunas instancias 
aparecen en varios nodos, como por ejemplo el control "CheckBox Control". Sin embargo, no es 
una clasificacion como la propuesta en esta invencion debido, entre otras cosas, a que falta el 
concepto de nodo-criterio. 
Ilustracion 7 
25 MSDN Library Visual Studio 6.0 
Welcome to the MSDN Library 
Visual Studio Documentation 
Visual Basic Documentation 
Using Visual Basic 
30 Reference 

Language Reference 
Objects 

.CheckBox Control. 
Properties 
35 Controls Reference 



WO 2005/094158 



PCT/ES2005/000165 



12 

Intrinsic Controls 
.CheckBox Control. 

En [IBM 2000] se puede observar una clasificacion como la mostrada en la Ilustracion 
5 8, que en [IBM 2000] se utiliza como ejemplo para presentar una invencion relacionada con 
navegadores para clasificaciones. 
Ilustracion 8 
Aplicacion 

Contabilidad 
10 .ABC-123. 

.XYZ-890. 
.Programacion. 
.Mecanografia. 
Catalogo 
15 .Edition. 

Hoja de Calculo 
.ABC-123. 
.XYZ-890. 
.Procesado de Textos. 
20 Fabricante 

Compania A 

.ABC-123. 
Compania B 
.XYZ-890. 

25 

Debido a que esta clasificacion es unicamente un ejemplo limitado, resulta dificil conocer 
exactamente la intencion de los autores del trabajo. Sin embargo, la interpretation mas apropiada 
es que se trata de nuevo de una clasificacion en la que se mezclan entidades diferentes, como en 
[Microsoft]. Las razones que explican esto son las siguientes: 
30 1. La intencion de los autores es unicamente mostrar una clasificacion donde puedan aparecer 
caminos multiples a una instancia sin necesidad de que sea debido a la existencia de criterios, 
Otra posible clasificacion en este sentido podria haber sido una como la de la Ilustracion 9 ? 
en la que el producto XXX podria aparecer en dos nodos diferentes, y que sin embargo no 
tendria relation con la invencion actual. Las siguientes fiases del trabajo senalan que la 
35 intencion de los autores es esa; "introducir elementos que puedan ser subcategorias o 



WO 2005/094158 



PCT/ES2005/000165 



13 

productos de varias categorias diferentes" ("enter items that can be subcategories or products 
of several different categories 5 '), y "un usuario deberia poder navegar a un par de gafas de sol 
siguiendo un camino a traves de muchas categorias, corno por ejeinplo productos de playa, o 
productos deportivos o productos para el cuidado visual" ("a user should be able to navigate 
5 to a pair of sunglasses by following a path thorugh many categories, such as beach wear, or 

sportswear of eye care"), donde la situacion que esta descrita en esta ultima jSrase aparece 
representada en la Ilustracion 10. 

2. En todo momento se habla unicamente de categorias y de productos, y no se hace ninguna 
distincion entre los tipos de categorias, con lo cual queda claro que no aparece el concepto 

10 de criterio. 

3. La clasificacion presentada unicamente mezcla conceptos diferentes, como lo prueba el 
hecho de que existen ties nodos raiz, los cuales no dependen de un mismo nodo categoria, de 
forma similar a como [Microsoft] une conceptos diferentes. Si esta clasificacion hubiera sido 
tomada de una situacion real, probablemente existirian otros conceptos, como ocurre en 

15 [Microsoft], Por ejemplo, tal y como se muestra en la Ilustracion 1 1, podria haber productos 

como impresoras, dependiendo del nodo "Fabricante", que sin embargo no encajarian en la 
categoria "Aplicacion". 

4. La clasificacion implementa herencia multiple, como comentan los autores: "las 
subcategorias o productos heredan tanto la definicion como cualquier valor de sus 

20 categorias" ("subcategories or product inherit both the definition and any assigned values 

from their categories") . En estas circunstancias, no se puede interpretar que los nodos 
"Aplicacion", "Catalogo" y "Fabricante" sean criterios, sino que son nodo-categoria. 

5. Dos nodos que podrian ser criterios, es decir "Aplicacion" y "Catalogo" son padres de nodos 
que no son categorias, sino que aparentemente son productos (Prograniacion, Mecanografia, 

25 Edicion, Procesado de Textos). 

6. Dado que los autores estan patentando un navegador mejorado para utilizar clasificaciones, si 
hubieran tenido intencion de reflejar los aspectos novedosos que se presentan en la invencion 
del presente solicitud de patente los habrian mencionado, y sin embargo no lo hacen. 

30 Ilustracion 9 

Aplicacion 

Gestion de Datos 

.XXX. 
Simulacion 
35 .XXX. 
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Contabilidad 

.XXX. 

Dustracion 10 

5 Productos 

De Playa 

.gafas de sol. 
De Deporte 
.gafas de sol. 
10 Cuidado de los Ojos 

.gafas de sol. 

Ilustracion 11 

Aplicacion 
15 Contabilidad 
.ABC-123. 
.XYZ-890. 
.Programacion. 
.Mecaaografia. 
20 Catalogo 

.Edicion. 
Hoja de Calculo 
.ABC-123. 
.XYZ-890. 
25 .Procesado de Textos. 

Fabricante 

Compania A 
.ABC-123. 
.Impresora UVW. 
30 Compania B 

.XYZ-890. 

Un ultimo ejemplo de clasificaciones donde aparecen categorias mezcladas es [Barnes 
35 and Noble]. En algunos puntos, el sistema muestra fragmentos de arbol que tienen algunas 
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similitudes con la presente invencion, como el de la Ilustracion 13. Sin embargo, esta propuesta 
realmente esta lejos de la presente invencion, pues de nuevo aparecen criterios y categorias 
mezclados y las propias categorias cambian segiin se avanza en la biisqueda. Por ejemplo, al 
inicio existen dos categorias diferentes "Negocios" e "Historia", y mas adelante existe una 
5 categoria diferente llamada "Historia de Negocios". 

Para entender mejor la diferencia entre este sistema y lo que propone la presente 
solicitud de patente, la Ilustracion 14 muestra una realizacion del sistema de busqueda que habria 
sido similar a lo planteado por esta invencion. 



10 Ilustracion 12 

Ficcion 

Ficcion y literatura 
Novelas graficas 
Horror 

1 5 Misterio y ciiinen 

Otras forrnas de buscar 
Audiobooks 
Espanol 
Sale 

20 Recommended 
Large Print 



Ilustracion 13 

Formatos 
25 Tapas duras 

Rustica 

Rustica especial 
Audio 

Letra grande 

30 

Ilustracion 14 

Segun origen 
Ficcion 
No Ficcion 
35 Segun contenido 
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Suele ser ficcion 
Horror 

Misterio y crimen 
Romance 
5 Suspense 

Suele ser no ficcion 
Empresa 

Contabilidad 

Empresa y legislation comercial 
10 Historia empresarial 

Africa 

Gastronoinia, cocina y vinos. 
Historia 
Segun formato 
15 Papel 
Audio 
eBook 

VALORACION DE LA NOVEDAD Y NATLTRALEZA INVENTIVA DE LA INVENCION 
20 La explication contenida en las secciones anteriores muestra las ventajas de la 

invencion. Tambien ha mostrado ciertos trabajos existentes en el estado de la tecnica que 

comparten ciertas caracteristicas con la presente invencion. pero sin llegar a ser igual a esta. 

A pesar de que muchas de las caracteristicas de la presente invencion aparecen en otros 

trabajos, en ningun trabajo aparecen unidas todas esas caracteristicas. Cada uno de los sistemas 
25 de clasificacion que se han presentado tienen ciertos problemas de realizacion que la presente 

invencion resuelve mediante la union de todas esas caracteristicas y la adicion de alguna mas. 

Los trabajos presentados tienen cierta antiguedad. [Benson et al 1988] es de 1988. 

[Microsoft] es anterior a 2000. [Real Academia Espanola] es anterior a 2002. La patente [IBM 

2000] fixe presentada en 1996. 
30 El hecho de que haya pasado tanto tiempo sin que haya aparecido una propuesta como 

la de la presente invencion refuerza aun mas la naturaleza inventiva de esta. 

DESCRIPCION DE LOS DIBUJOS 

La Figura 1 muestra un grafico tipico utilizado en los trabajos de linguistica sisteinica. 
35 La Figura 2 muestra un esquema de bloques de la realizacion preferida. 
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La Figura 3 muestra un ejemplo esquematico del aspecto que tendria la realization preferida para 
un fragmento de clasificacion. 

La Figura 4 muestra un esquerna de bloques de una realization alternativa. 

5 EXPOSICION DE UN MODQ DE REALIZACION DE LA INVENCION 

DESCRffClfrN DE LA REALIZACION PREFERIDA 

En la realization preferida, la invention se construye con un sisterna computerizado ? 
que puede estar basado, por ejemplo, en el ordenador personal DelT 55 Dimension XPS®, al que se 
10 le afiade ademas un raton y un teclado para que el usuario interactue con el sisterna. En el sisterna 
computerizado existe un sisterna operativo que puede ser, por ejemplo, Microsoft® Windows 
2000®. 

La Figura 2 muestra un esquema de bloques de la realization preferida, en la que se 
observan una pantalla 2001 para observar el comportamiento de la invention; una unidad de 
15 procesamiento 2002 que produce la funcionalidad de la invention; unos medios de interaction 
2003, que podrian ser por ejemplo un raton, un teclado, un lapiz optico u otros medios; y unos 
datos 2004 que contienen las categorias, criterios e instancias que estan siendo clasificadas por la 
invencion. 

Ademas, la invencion utiliza un control informatico tipo arbol, como por ejemplo el 
20 control Microsoft TreeView®. La Figura 3 muestra esquematicamente como se podria realizar 
una estructura arborea segun la invencion actual para un fragmento de la clasificacion de la 
Ilustracion 1. 

En la realization preferida, se utilizan los siguientes medios para distinguir los nodos 
25 criteiio de los demas nodos. 

1 . Icono tipo carpeta, pero con una marca en el centro 

2. Texto del nodo comenzando con "Segun..." 

3. Texto de color rojo (que para no introducir colores en las figuras, aparece mostrado en letra 
subrayada en la Figura 2) 

30 

La invencion se utiliza para realizar busquedas sobre un conjunto de instancias 
categorizadas. Para ello, es necesario primeramente haber categorizado dichas instancias, es 
deck, haber asignado las categorias a las que las instancias pertenecen dentro de los diferentes 
criterios. En la realizacion preferida se utilizan dos procedimientos especiales paia facilitar la 
3 5 categorization de instancias. 
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Para ello se introduce el concepto de DO3V0MO. Un domirdo es un conjunto de 
criterios hermanos que incluye todos los hermanos de dichos criterios. En estas circunstancias, si 
una instancia dada pertenece a una categoria de uno de los criterios, tambien debe pertenecer a 
alguna categoria de cada uno de los demas criterios del dominio. Por ejemplo, en la Ilustracion 1, 
5 los nodos que dependen de "Noinbre> Segun naturaleza> Evento" forman un dominio (se trata de 
los nodos " Segun duration " y " Segun action ". Si una instancia tiene la categoria "Evento", 
quiere decir que tambien debe tener alguna de las categorias que dependen de ella, con lo cual 
debe tener ademas al menos una categoria de cada uno de los criterios pertenecientes a este 
dominio (" Segun Duration " y " Segun Action "), 

10 En estas circunstancias, un criterio incompleto es aquel para el que no se ha 

seleccionado ninguna categoria, a pesar de que se deberia haber seleccionado al menos una. Un 
criterio completo es aquel para el que se ha seleccionado el numero minim o de categorias. Un 
criterio neutro es aquel para el que no es necesario seleccionar ninguna categoria, y para el que 
efectivamente no existe ninguna categoria seleccionada. 

15 Por ejernplo, en la Ilustracion 1, si se esta categorizando "martillo" y se ha seleccionado 

la categoria " Segun naturaleza> entidad", se debe seleccionar tambien una categoria perteneciente 
al criterio " Segun significado ", pues pertenecen al mismo dominio. Sin embargo, no es necesario 
seleccionar ninguna categoria de los criterios " Segun duration " o " Segun action " Sin embargo, 
si se ha seleccionado la categoria " Segun naturaleza> evento> Segun duraei6n >PuntuaT\ es 

20 necesario seleccionar alguna categoria perteneciente al criterio "Segun action", pues pertenecen 
al mismo dominio. 

El procedimiento para realizar la categorization de instancias comprende los siguientes 

pasos: 

25 1 . Seleccionar la instancia que se va a categorizar 

2. Seleccionar* un conjunto de nodos categoria del arbol, para indicar a que categorias debe 
pertenecer dicha instancia 

3. Identificar los criterios completos, incompletos y neutros (este paso lo llevaria a cabo la 
invention). 

30 4. Marcar con medios graficos los criterios completos, los incompletos, y los neutros, (este paso 
tambien lo lleva a cabo la invention) de manera que el usuario pueda evaluar la selection 
actual. En la realization preferida, los criterios completos se marcan con color de fondo 
verde, los criterios incompletos con color de fondo rojo (y color de texto bianco) y los 
criterios neutros se dejan como estaban. 

35 
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El procedimiento para realizar busquedas se lleva a cabo como se explica a 
continuation. El usuario deb© seleccionar un conjunto de categorias, y la invention buscara las 
instancias que correspondan a dichas categorias. En este caso, se pueden dejar criterios 
incompletes. Si se deja un criterio incomplete), como por ejemplo puede ser "Segun naturaleza", 
5 el sistema no utilizara las categorias de dicho criterio para restringir la busqueda. 

Nonnalmente se seleccionara mas de una categoria. En estas circunstancias, sera 
preciso especificar las relaciones booleanas implicadas, a no ser que esten definidas de manera 
impHcita. Por ejemplo, en la Ilustracion 14, si el usuario selecciona "Horror" y "Suspense", sera 
necesario especificar si desea "Horror" y "Suspense", "Horror" o "Suspense" u otra combination 
10 booleana. 

En la realizacion preferida, existe una unica base de datos para cada tipo de objeto (por 
ejemplo, una base de datos para palabras, una base de datos para libros etc), y en cada base de 
datos existen dos tablas. En una tabla se almacenan las instancias y en la otra tabla se almacenan 
15 las categorias y los criterios. En ambas tablas, el sistema de base de datos asigna codigos 
numericos correlativos a las entidades que se crean (sean instancias, categorias, o criterios). Para 
crear las clasificaciones de las instancias, se utilizan guiones alrededor de los codigos de las 
categorias a las que la instancia pertenece, como por ejemplo en "-1 -23-22-" 

20 DESCRIPCION DE OTRAS REALIZACIONES 

Se pueden llevar a cabo otras realizaciones con otra election de componentes para el 
sistema computerizado, como puede ser otro ordenador, otro control informatico tipo arbol, otro 
sistema operativo u otro elemento en general. 

25 Hasta aqui, se ha supuesto que se utilizaban tres tipos de nodos (nodos-criterio, nodos- 

categoria y nodos-instancia). En otras realizaciones puede haber mas tipos de nodos. Por 
ejemplo se puede introducir un nodo-superjerarquia que incluya ciertas propiedades para las 
caracteristicas que dependan de 61. 

30 La Figura 4 muestra otra posible realizacion de la invencion, que comprende una 

unidad de procesamiento 4001 que ejecuta un programa con capacidad de organizar entidades de 
la manera explicada en esta invencion. Este seria el caso, por ejemplo, de una empresa dando un 
servicio de acceso a datos a traves de Internet, al cual accederian los usuarios remotamente a 
traves de ordenadores personales. 
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En esta realization, la invention puede ser utilizada a traves de un sistema 
coniputerizado independiente 4002 al que esta unida por un sistema de telecomunicacion 4003. 
A su vez, los datos que gestiona la unidad 4001 pueden estar integrados junto con la unidad 4001 
o pueden estar dispersos, como por ejemplo serian los datos 4005, 4006, 4007, 4008, a los que se 
5 uniri a la unidad 400 1 mediante un sistema de telecomunication 4004 . 

En general, las estructuras arboreas mas eficaces son las estructuras tipo torre, las cuales 
se caracterizan porque los diferentes nodos estan colocados uno sobre los otros, y se distinguen 
fundamentalmente por el nivel de indentacion. Las Ilustraciones mostradas en este documento y 
10 el control Microsoft Treeview® son ejemplos de estructuras tipo tone. Estas estructuras son 
mucho mas comodas que las utilizadas por ejemplo en linguistica sistemica, como la mostrada en 
la Figura 1. 

Ademas de las realizaciones que se basan en controles como el Microsoft Treeview®, 
tambien se pueden crear estructuras arboreas utilizando controles de texto, y colocandolos unos 

15 sobre los otros, y aplicando diferentes niveles de indentacion a unos y a otros. Un ejemplo de 
estas estructuras son las creadas en las paginas de Internet con lenguaje HTML, y seria similar a 
las estructuras mostradas en las Ilustraciones de este documento. 

En otras realizaciones se pueden crear estructuras arboreas que no tengan anadida la 
funcionalidad para expandir y contraer nodos, sino que esten permanentemente abiertos. En este 

20 caso, la principal ventaja de la invention es la separation entre criterios y categorias y los 
procedimientos de gestion de busquedas y de categorizaciones. 

Tambien se puede realizar la invention con otros disenos de estructuras arboreas. Uno 
de estos disenos se muestra en la Ilustracion 15. En esta estructura arborea, los nodos criterios no 
estan a un nivel superior al de las categorias que dominan de manera directa, sino que 

25 simplemente se diferencian en el texto y en el formato pero tienen el mismo nivel de indentacion. 
Este disefio de estructura arborea fatilita la relation de unas categorias con sus categorias padre, 
como por ejemplo se puede ver al inspeccionar "Nombre" y "Entidad", donde queda claro que 
"Entidad" es una categoria dependiente directamente de "Nonibre". En esta estructura arborea, un 
criterio se puede expandir o contraer, y daria como resultado que las categorias que dependen de 

30 el aparecerian o desaparecerian sin que el propio nodo criterio apareciera o desapareciera. Por 
ejemplo, si se contrae el criterio " Segun naturaleza " el resultado seria el mostrado en la 
Ilustracion 16. 



35 



Ilustracion 15 

Palabras 
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Nombre 

Segun naturaleza 
Entidad 
.martillo. 
.hermano. 
.escritor. 
.cereza. 
Atiibuto 
.altura. 
.honradez. 
Evento 

Segun duracion 
Puntual 

.llegada. 
Durativo 
.concierto. 
.tormenta. 
Segun accion 
Accion 

.concierto. 
.llegada. 
No accion 
.tormenta. 

Otros 

.metro. 

.campo. 
Segun significado 
Tiene uso 

.martillo. 
Tiene funcion 

.escritor. 
Tiene relation 

.hermano. 
Otros 

.altura. 
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Verbo 
Adjetivo 
Adverbio 
Clase Cerrada 

5 

Hustracion 16 

Palabras 

Nombre 

Segun naturaleza 
10 Segun significado 

Tiene uso 

.martillo. 
Tiene funcion 
.escritor. 
15 Tiene relacion 

.hermano. 
Otros 
.altura. 

Verbo 
20 Adjetivo 
Adverbio 
Clase Cerrada 
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RErVTNDICACIONES 

1. Sistema computerizado de clasificacion, caracterizado porque conaprende los siguientes 
inedios: 

5 - medios para organizar entidades de diferentes tipos, 

- medios para organizar en forma de arbol algunas o todas de dichas entidades, con 
relaciones padre-hijo, de manera que dichas entidades se corresponden con los nodos de 
dicho arbol, donde no es necesario que exista una representation grafica de dicho arbol, 

- medios para gestionar, al menos, entidades categoiia y entidades criterio, y opcionalmente 
10 tambien entidades instancia, 

donde se cumple que: 

- dichas entidades instancia pueden corresponder a objetos, conceptos, eventos, 
caracteristicas, ideas u otro tipo de entidad de cualquier ambito de la realidad, 

- dichas entidades categoria tienen como funcionalidad establecer diferentes grupos de 
15 pertenencia a los que se pueden adscribir dichas entidades instancia, 

- dichas entidades criterio tienen como funcionalidad establecer diferentes criterios de 
clasificacion, a partir de los cuales se pueden generar diferentes entidades categoria, 

donde dicho sistema puede ser de varios tipos, como por ejemplo uno de los siguientes tipos: 

- un sistema computerizado independiente que comprende pantalla y otros medios, 

20 - un sistema computerizado que puede carecer de pantalla pero que comprende medios de 

telecomunicaciones para que el usuario de la invention pueda conectarse con dicho 
sistema, de manera que dicho usuario podria para dicha conexion utilizar por ejemplo un 
segundo sistema computerizado dotado de pantalla, 

- un sistema de otro tipo que tenga otras caracteristicas. 

25 

2. Sistema segun la revindication 1, caracterizado porque comprende ademas medios para 
mostrar una estructura arborea que represente a dicho arbol, donde pueden existir diferentes 
maneras de realizar dicha estructura arborea, donde es posible que todas las entidades 
instancia, o solo una parte de ellas, o ninguna de ellas aparezcan en dicha estructura arborea, 

30 y donde se cumple que: 

- las entidades instancia que aparezcan en dicha estructura arborea pueden estar 
representadas como pertenecientes a todas las entidades categoria a las que pertenecen o 
solo en alguna o algunas de ellas, 



WO 2005/094158 



PCT/ES2005/000165 



24 

- en dicha estructuxa arborea, las entidades criterio y las entidades categoria pueden 
alternarse, de manera que una entidad criterio puede ser padre de una entidad categoria y 
viceversa, y una entidad criterio puede ser padre de otras entidades criterio. 

5 3. Sistema segun la reivindicacion 2, caracterizado porque comprende ademas inedios para 
abrir y cerrar los nodos de dicha estructura arborea. 

4. Sistema segun la reivindicacion 2, caracterizado porque comprende ademas niedios para 
resaltar en dicha estructura arborea las entidades criterio frente al resto de las entidades, 

10 donde dichos niedios pueden ser por ejemplo un texto especial, un tipo de letra especial, un 
formato de letra especial u otro medio. 

5. Sistema segun la reivindicacion 2, caracterizado porque comprende ademas medios para 
mostrar una estructura arborea resurnen para las selecciones que se hayan realizado en la 

1 5 estructura arborea principal. 

6. Sistema segun la reivindicacion 2, caracterizado porque una de dichas maneras diferentes de 
realizar dicha estructura arborea es una estructura arborea en la cual las entidades categoria 
que dependen de una entidad criterio tienen un nivel de indentation mayor nivel que el nivel 

20 de indentacion de dicha entidad criterio. 

7. Sistema segun la reivindicacion 2, caracterizado porque una de dichas maneras diferentes de 
realizar dicha estructura arborea es una estructura arborea en la cual las entidades categoria 
que dependen de una entidad criterio tienen el mismo nivel de indentacion que dicha entidad 

25 criterio, y dicho sistema puede opcionalmente comprender medios para ocultar dichas 
entidades categoria sin ocultar dicha entidad criterio. 

8. Sistema segun la reivindicacion 2, caracterizado porque comprende ademas medios para 
modificar dicho arbol — como por ejemplo para anadir o eliminar entidades — sin que sea 

30 necesario alterar el numero de controles existentes en la interfaz grafica donde se muestra 
dicha estructura arborea, de manera el unico cambio que es preciso introducir es modificar el 
conjunto de nodos que existen en dicha estructura arborea. 

9. Sistema segun la reivindicacion 2, caracterizado porque comprende ademas medios para 
35 categorizar entidades instancia de manera que el usuario anade una entidad instancia en 
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diferentes posiciones de dicha estructura arborea y dicho sistema crea una clasificacion para 
dicha entidad instancia que refleja las entidades categoria que aparecen como nodos padre de 
dicha entidad instancia. 

5 10. Sistema segun la reivindicacion 1, caracterizado porque coniprende ademas niedios para 
inodificar dicho arbol — como por ejemplo para anadir o eliminar entidades — sin que sea 
necesario alterar el sistema informatico en el que se gestiona dicho arbol, de manera que el 
unico carnbio que es preciso intxoducir es modificar el numero de registros existentes en las 
bases de datos donde se almacenan las entidades. 

10 

11. Sistema segun la reivindicacion 1, caracterizado porque comprende ademas medios para 
identificar las entidades criterio que son completas, incompletas y nulas, de manera que el 
usuario puede valorar si existen demasiadas entidades categoria seleccionadas o demasiado 
pocas para realizar una categorizacion coirecta de una o mas entidades instancia. 

15 

12. Sistema segun la reivindicacion 1, caracterizado porque comprende ademas medios para 
realizar busquedas de entidades instancia, de manera que las cadenas de busqueda se 
construyen a partir de una o mas entidades categoria o entidades instancia que han sido 
seleccionadas. 

20 

13. Sistema segun la reivindicacion 1, caracterizado porque comprende ademas medios para 
clasificar entidades instancia utilizando determinadas cadenas de clasificacion, donde se 
cumple que 

- dichas cadenas de clasificacion son cadenas de caracteres, 
25 - dichas cadenas de clasificaci6n se caracterizan por ser una concatenation de los codigos 

asignados a dichas entidades instancia, donde dichos codigos pueden ser de varios tipos, 
como por ejemplo, 

- codigos de las entidades categoria a las que cada entidad instancia esta asignada, 
~ codigos de las entidades criterio a las que pertenecen dichas entidades categoria, 
30 ~ otros tipos de codigos, 
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- dichas cadenas de clasificacion comprenden caracteres separadores especiales que 
permiten distinguir donde empieza y donde termina cada uno de dichos codigos, de 
manera que se evita confusion entre caracteres iguales que pudieran existir en diferentes 
codigos, 

5 y donde existen medios para almacenar dichas cadenas de clasificacion en una base de datos, 
de manera que se pueden almacenar en un unico campo o en varios campos de manera 
fraccionada, y donde dicha base de datos puede ser una base de datos relacional u otro tipo de 
base de datos. 

10 14. Sistema segun la revindication l^*caracterizado porque comprende ademas medios para 
buscar entidades instancia utilizando para ello dichas cadenas de clasificacion, donde dicha 
busqueda se basa en encontrar las instancias en cuyas cadenas de clasificacion existan 
determinados conjuntos de caracteres, para lo cual dichos medios pueden utilizar mecanismos 
como la expresion "LIKE" de SQL (Structured Query Language) u otros mecanismos 

15 similares. 



15. Procedimiento computerizado de clasificacion de entidades de diferentes tipos, caracterizado 
porque comprende los siguientes pasos: 
20 - anadir a la clasificacion entidades categoria y entidades criterio y, opcionalmente anadir 
tambien entidades instancia, donde 

~ dichas entidades instancia pueden corresponder a objetos, conceptos, eventos, 
caracteristicas, ideas u otro tipo de entidad de cualquier ambito de la realidad, 

- dichas entidades categoria tienen como funcionalidad establecer diferentes gmpos de 
25 pertenencia a los que se pueden adscribir dichas entidades instancia, 

- dichas entidades criterio tienen como funcionalidad establecer diferentes criterios de 
clasificacion, a partir de los cuales se pueden generar diferentes entidades categoria, 

- organizar algunas o todas de dichas entidades en forma de arbol, con relaciones padre- 
hijo, de manera que dichas entidades se corresponden con los nodos de dicho arbol, donde 

30 no es necesario que exista una representacion grafica de dicho ^rbol, 

donde dicho procedimiento se basa en un sistema computerizado que puede ser de varios 
tipos, como por ejemplo uno de los siguientes tipos: 

- un sistema computerizado independiente dotado de pantalla y otros medios, 

- un sistema computerizado que puede carecer de pantalla pero que comprende medios de 
35 telecomunicaciones para que el usuario de la invencion pueda conectarse con dicho 
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sistema, de nianera que dicho usuario podria para dicha conexion utilizar por ejeinplo un 
segundo sistema computerizado dotado de pantalla, 

- un sistema de otro tipo que tenga otras caracteristicas. 

5 16. Procedimiento segun la reivindicacion 15, caracterizado porque dicho procedimiento 
comprende ademas el- paso de mostrar una estructura arborea que represente a dicho arbol, 
donde pueden existir diferentes maneras de realizar dicha estructura arborea, donde es posible 
que todas las entidades instancia, o solo una parte de ellas, o ninguna de ellas aparezcan en 
dicha estructura arborea, y donde se cumple que: 
10 - las entidades instancia que aparezcan en dicha estructura arborea pueden estar 

representa3as como pertenecientes a todas las entidades categoiia a las que pertenecen o 
solo en alguna o algunas de ellas, 

- en dicha estructura arborea, las entidades criterio y las entidades categoria pueden 
alteraarse, de manera que una entidad criterio puede ser padre de una entidad categoria y 

15 viceversa, y una entidad criterio puede ser padre de otras entidades criterio. 

17. Procedimiento segun la reivindicacion 16, caracterizado porque comprende ademas el paso 
de abrir y cerrar nodos de dicha estructura arborea. 

20 18. Procedimiento segun la reivindicacion 16, caracterizado porque comprende ademas el paso 
de resaltar en dicha estructura arborea dichas entidades criterio fxente al resto de las entidades 
por algun medio, como puede ser un texto especial, un tipo de letra especial, un formato de 
letra especial u otro medio. 

25 19. Procedimiento segun la reivindicacion 16, caracterizado porque comprende ademas el paso 
de mostrar una estructura arborea resumen para las selecciones que se hayan realizado en la 
estructura arborea principal. 

20. Procedimiento segun la reivindicacion 16, caracterizado porque una de dichas maneras 
30 diferentes de realizar dicha estructura arborea es una estructura arborea en la cual las 

entidades categoria que dependen de una entidad criterio tienen un nivel de indentation 
mayor nivel que el nivel de indentacion de dicha entidad criterio. 

21. Procedimiento segiin la reivindicacion 16, caracterizado porque una de dichas maneras 
35 diferentes de realizar dicha estructura arborea es una estructura arborea en la cual las 
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entidades categoria que dependen de una entidad criterio tienen el mismo nivel de 
indentaeion- que dicha entidad criterio,- y dicho -sistenia-puede opeionalmente comprender- 
medios para ocultar dichas entidades categoria sin ocultar dicha entidad criterio. 

5 22. Procediruiento segun la reivindicacion 16, caracterizado porque comprende ademas el paso 
de modifiear dicho arbol — como por-ejemplo para anadir o elkainar- entidades — sin-alterar-el 
niimero de controles existentes en la interfaz grafica donde se muestra dicha estructura 
arborea, de manera el unico cainbio que es preciso introducir es modifiear el conjunto de 
nodos que-existen en dicha- estructura arborea.- 

10 

23. Procedimiento segun la reivindicacion 16^ caracterizado porque comprende ademas el paso 
de categorizar entidades instancia de manera que el usuario anade una entidad instancia en 
diferentes posieiones de- dicha estructura arborea y diGho -sistema crea-una clasificadon para 
dicha entidad instancia que refleja las entidades categoria que aparecen como nodos padre de 

1 5 dicha entidad instancia. 

24. Procedimiento segiin la reivindicacion 15, caracterizado porque comprende ademas el paso 
de modifiear dieho arbol— como por-ejemplo para anadir o eliminar entidades — sin alterar-el 
sistema informatico en el que se gestiona dicho arbol, de manera que el unico cambio que es 

20 preciso introducir es modifiear el numero de registros existentes en las bases de datos donde 
se-almacenan-las entidades. 

25. Procedimiento segun la reivindicacion 15, caracterizado porque comprende ademas el paso 
de eategorizar entidades instancia^ donde dicho paso comprende los siguientes subpasos: 

25 - seleccionar diferentes entidades categoria, 

- identificar automaticamente las entidades criterio que son completas, incompletas y 
nulas^ de manera que el usuario puede valorar si existen demasiadas entidades- categoria 
seleccionadas o demasiado pocas. 

30 26. Procedimiento segun la reivindicacion 15, caracterizado porque comprende ademas el paso 
de realizar btisquedas- de entidades instancia^ de manera que las cadenas- de busqueda se 
construyen a partir de una o mas entidades categoria o entidades instancia que han sido 
seleccionadas. 
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27. Procedimiento segun la reivindicacion 15, caracteiizado porque coinprende ademas el paso 
clasificar dichas entidades instancia utilizando determinadas cadenas de clasificacion, donde 
se cumple que: 

- dichas cadenas de clasificacion son cadenas de caracteres; 

5 ~ dichas cadenas de clasificacion se caracterizan por ser una concatenation de los codigos 

asignados a dichas entidades instancia, donde dichos codigos pueden ser de varios tipos, 
eomo por ejemplo, 

~ codigos de las entidades categoria a las que cada entidad instancia esta asignada, 
~ codigos de las entidades criterio a las que pertenecen dichas entidades categoria, 
10 ~ otios^ tipos^ de codigos; 

- dichas cadenas de clasificacion comprenden caracteres separadores especiales que 
permiten distinguir donde empieza y donde termina cada uno de dichos codigos, de 
manera que se evita confusion entre caracteres iguales que pudieran existir en diferentes- 
codigos, 

15 y donde dichas cadenas de clasificacion pueden estar alrnacenadas en una base de datos, de 
nianera que se pueden almacenar en un unico carnpo o en varios Gampos de rnanera 
firaccionada, y donde dicha base de datos puede ser una base de datos relacional u otro tipo de 
base- de datos. - 

20 28. Sisterna segiin la reivindicacion 27, caracteiizado porque comprende ademas el paso de 
buscar entidades instancia utilizando para ello dichas cadenas de clasificacion, donde dicha 
busqueda se basa en encontrar las instancias en cuyas cadenas de clasificacion existan 
determinados conjuntos de caracteres, para lo cual dichos medios pueden utilizar mecaoismos 
coma la expresion "LIKE" de SQL (Structured Query Language) u otios mecanismos 

25 similares. 

29. Un programa de ordenador caracteiizado porque permite realizar el sisterna de una o mas de 
las reivindicaeiones 1 a 44.- 

30 30. Un programa de ordenador caracteiizado porque permite realizar el procedimiento de una o 
mas de las-reivindicaciones- 1 5 a 28; 

3 1 . Un soporte leible por algiin medio caiacterizado porque contiene alguno de los programas de 
ordenador-mencionados en las reivindicaeiones 29 a 30.- 

35 



WO 2005/094158 



PCT/ES2005/000165 



1/2 
FIGURAS 



Funcion de 



Lenguaje 



Turnos 



PROPOSICI6N 



< 



Distancia 



FIGURA 1 



comentario Pepe fue. 



aserto 
iniciador 



Social 



Valoracion del 



Vayamos. 
^Fue Pepe? 



no iniciador Si, fue. 
neutral ^Vendrias? 



— marcado ^Vendrias, Pepe? 

, comprobado Pepe fue, ^No? 



Interlocutor 



Mediacidn 



no comprobado Pepe fue. 
no mediado Pepe fue. 
mediado Pepe podria ir. 



FIGURA 2 




2004 



2002 



2003 



WO 2005/094158 



PCT/ES2005/000165 



2/2 



FIGURA 3 



•P^r Palabras 
jD"Jr Nombre 



naturaleza 



Entidad 
Q martillo 



— Q hermano 
XJ** Atributo 
— Q altura 



-Q honradez 
H/p Segun significado 
|W xiene uso 
I- — D martillo 
Tiene funcion 
-Q escritor 



FIGURA 4 



4005 



4006 



4007 



>-//- 



4004 




4003 




4008 



J 



